A Complete Temporal and Spatial Logic for Distributed Systems
نویسندگان
چکیده
In this paper, we introduce a spatial and temporal logic for reasoning about distributed computation. The logic is a combination of an extension of hybrid logic, that allows us to reason about the spatial structure of a computation, and linear temporal logic, which accounts for the temporal aspects. On the pragmatic side, we show the wide applicability of this logic by means of many examples. Our main technical contribution is completeness of the logic both with respect to spatial/temporal structures and a class of spatial transition systems.
منابع مشابه
Quantified Differential Temporal Dynamic Logic for Verifying Properties of Distributed Hybrid Systems
We combine quantified differential dynamic logic (QdL) for reasoning about the possible behavior of distributed hybrid systems with temporal logic for reasoning about the temporal behavior during their operation. Our logic supports verification of temporal and non-temporal properties of distributed hybrid systems and provides a uniform treatment of discrete transitions, continuous evolution, an...
متن کاملA Spatial Logic for Concurrency (Part II)
We present a modal logic for describing the spatial organization and the behavior of distributed systems. In addition to standard logical and temporal operators, our logic includes spatial operations corresponding to process composition and name hiding, and a fresh quantifier.
متن کاملTechnical Report Satisfiability of ATEL with Common and Distributed Knowledge is ExpTime-Complete
Alternating-time Temporal Logic (ATL) of Alur, Henzinger, and Kupferman is increasingly widely applied in formal system specification and verification of distributed systems and game-like multi-agent systems. The extension Alternating-time Temporal Epistemic Logic (ATEL) of van der Hoek and Wooldridge of ATL with knowledge modalities widens the scope of reasoning over multi-agent systems with e...
متن کاملLabelled Tableaux for Distributed Temporal Logic
DTL is a distributed temporal logic for reasoning about temporal properties of discrete distributed systems from the local point of view of the system’s agents, which are assumed to execute sequentially and to interact by means of synchronous event sharing. We present a sound and complete labeled tableaux system for full DTL. To achieve this, we first formalize a labeled tableaux system for rea...
متن کاملLabeled Tableaux for Distributed Temporal Logic
DTL is a distributed temporal logic for reasoning about temporal properties of distributed systems from the local point of view of the system’s agents, which are assumed to execute sequentially and to interact by means of synchronous event sharing. We present a sound and complete labeled tableaux system for full DTL. To achieve this, we first formalize a labeled tableaux system for reasoning lo...
متن کامل